Inference at * 2 
Iof proof for Lemma symmetrized preorder:



1. T : Type
2. R : TT
3. Refl(T;x,y.R(x,y))
4. Trans(T;x,y.R(x,y))
  Sym(T;a,b.R(a,b) & R(b,a)) 

latex

 by ((Unfold `sym` 0) 
CollapseTHEN ((Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 3:n
C)) (first_tok :t) inil_term))) 

latex

C.

Definitions

t  T, P  Q, x:A. B(x), P & Q, Sym(T;x,y.E(x;y)), x(s1,s2),